Relative Turán numbers for hypergraph cycles
نویسندگان
چکیده
For an r-uniform hypergraph H and a family of hypergraphs F, the relative Turán number ex(H,F) is maximum edges in F-free subgraph H. In this paper we give lower bounds on for certain families cycles F such as Berge loose cycles. particular, if Cℓ3 denotes set all 3-uniform ℓ-cycles with degree Δ, proveex(H,C43)≥Δ−3/4−o(1)e(H),ex(H,C53)≥Δ−3/4−o(1)e(H), these are tight up to o(1) term.
منابع مشابه
Some Exact Results And New Asymptotics For Hypergraph Turán Numbers
Given a family F of r-graphs, let ex(n,F) be the maximum number of edges in an n vertex r-graph containing no member of F . Let C 4 denote the family of r-graphs with distinct edges A,B, C, D, such that A ∩ B = C ∩ D = ∅, A ∪ B = C ∪ D. For s1 ≤ · · · ≤ sr, let K(s1, . . . , sr) be the complete r-partite r-graph with parts of sizes s1, . . . , sr. Füredi conjectured over 15 years ago that ex(n,...
متن کاملHypergraph Ramsey numbers: tight cycles versus cliques
For s ≥ 4, the 3-uniform tight cycle C s has vertex set corresponding to s distinct points on a circle and edge set given by the s cyclic intervals of three consecutive points. For fixed s ≥ 4 and s 6≡ 0 (mod 3) we prove that there are positive constants a and b with 2 < r(C s ,K 3 t ) < 2 bt log . The lower bound is obtained via a probabilistic construction. The upper bound for s > 5 is proved...
متن کاملHypergraph Turán numbers of linear cycles
A k-uniform linear cycle of length l, denoted by C (k) l , is a cyclic list of k-sets A1, . . . , Al such that consecutive sets intersect in exactly one element and nonconsecutive sets are disjoint. For all k ≥ 5 and l ≥ 3 and sufficiently large n we detemine the largest size of a k-uniform set family on [n] not containing a linear cycle of length l. For odd l = 2t + 1 the unique extremal famil...
متن کاملOn two Turán Numbers
Let Hð3;1Þ denote the complete bipartite graph K3;3 with an edge deleted. For given graphs G and F , the Turán numbers exðG; FÞ denote the maximum number of edges in a subgraph of G containing no copy of F . We prove that exðKn;n;Hð3; 1ÞÞ ð4= ffiffiffi 7 p n þOðnÞ 1:5119n þOðnÞ and that exðKn;Hð3; 1ÞÞ ð1=5Þ ffiffiffiffiffi 15 p n þOðnÞ 0:7746n þ OðnÞ, which improve earlier results of Mubayi-Wes...
متن کاملOn A Hypergraph Turán Problem Of Frankl
Let C r be the 2k-uniform hypergraph obtained by letting P1, . . . ,Pr be pairwise disjoint sets of size k and taking as edges all sets Pi∪Pj with i =j. This can be thought of as the ‘k-expansion’ of the complete graph Kr: each vertex has been replaced with a set of size k. An example of a hypergraph with vertex set V that does not contain C 3 can be obtained by partitioning V = V1∪V2 and takin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2021
ISSN: ['1872-681X', '0012-365X']
DOI: https://doi.org/10.1016/j.disc.2021.112542